A second‐order face‐centred finite volume method on general meshes with automatic mesh adaptation

A second‐order face‐centred finite volume strategy on general meshes is proposed. The method uses a mixed formulation in which a constant approximation of the unknown is computed on the faces of the mesh. Such information is then used to solve a set of problems, independent cell‐by‐cell, to retrieve the local values of the solution and its gradient. The main novelty of this approach is the introduction of a new basis function, utilised for the linear approximation of the primal variable in each cell. Contrary to the commonly used nodal basis, the proposed basis is suitable for computations on general meshes, including meshes with different cell types. The resulting approach provides second‐order accuracy for the solution and first‐order for its gradient, without the need of reconstruction procedures, is robust in the incompressible limit and insensitive to cell distortion and stretching. The second‐order accuracy of the solution is exploited to devise an automatic mesh adaptivity strategy. An efficient error indicator is obtained from the computation of one extra local problem, independent cell‐by‐cell, and is used to drive mesh adaptivity. Numerical examples illustrating the approximation properties of the method and of the mesh adaptivity procedure are presented. The potential of the proposed method with automatic mesh adaptation is demonstrated in the context of microfluidics

HDG-NEFEM with degree adaptivity for stokes flows

The NURBS-enhanced finite element method (NEFEM) combined with a hybridisable discontinuous Galerkin (HDG) approach is presented for the first time. The proposed technique completely eliminates the uncertainty induced by a polynomial approximation of curved boundaries that is common within an isoparametric approach and, compared to other DG methods, provides a significant reduction in number of degrees of freedom. In addition, by exploiting the ability of HDG to compute a postprocessed solution and by using a local a priori error estimate valid for elliptic problems, an inexpensive, reliable and computable error estimator is devised. The proposed methodology is used to solve Stokes flow problems using automatic degree adaptation. Particular attention is paid to the importance of an accurate boundary representation when changing the degree of approximation in curved elements. Several strategies are compared and the superiority and reliability of HDG-NEFEM with degree adaptation is illustrated

HDGlab: An Open-Source Implementation of the Hybridisable Discontinuous Galerkin Method in MATLAB

This paper presents HDGlab, an open source MATLAB implementation of the hybridisable discontinuous Galerkin (HDG) method. The main goal is to provide a detailed description of both the HDG method for elliptic problems and its implementation available in HDGlab. Ultimately, this is expected to make this relatively new advanced discretisation method more accessible to the computational engineering community. HDGlab presents some features not available in other implementations of the HDG method that can be found in the free domain. First, it implements high-order polynomial shape functions up to degree nine, with both equally-spaced and Fekete nodal distributions. Second, it supports curved isoparametric simplicial elements in two and three dimensions. Third, it supports non-uniform degree polynomial approximations and it provides a flexible structure to devise degree adaptivity strategies. Finally, an interface with the open-source high-order mesh generator Gmsh is provided to facilitate its application to practical engineering problems

A face-centred finite volume method for second-order elliptic problems

This work proposes a novel finite volume paradigm, the face-centred finite volume (FCFV) method. Contrary to the popular vertex (VCFV) and cell (CCFV) centred finite volume methods, the novel FCFV defines the solution on the mesh faces (edges in 2D) to construct locally-conservative numerical schemes. The idea of the FCFV method stems from a hybridisable discontinuous Galerkin (HDG) formulation with constant degree of approximation, thus inheriting the convergence properties of the classical HDG. The resulting FCFV features a global problem in terms of a piecewise constant function defined on the faces of the mesh. The solution and its gradient in each element are then recovered by solving a set of independent element-by-element problems. The mathematical formulation of FCFV for Poisson and Stokes equation is derived and numerical evidence of optimal convergence in 2D and 3D is provided. Numerical examples are presented to illustrate the accuracy, efficiency and robustness of the proposed methodology. The results show that, contrary to other FV methods, the accuracy of the FCFV method is not sensitive to mesh distortion and stretching. In addition, the FCFV method shows its better performance, accuracy and robustness using simplicial elements, facilitating its application to problems involving complex geometries in 3D

3D NURBS-enhanced finite element method (NEFEM)

This paper presents the extension of the recently proposed NURBS-enhanced finite element method (NEFEM) to 3D domains. NEFEM is able to exactly represent the geometry of the computational domain by means of its CAD boundary representation with non-uniform rational B-splines (NURBS) surfaces. Specific strategies for interpolation and numerical integration are presented for those elements affected by the NURBS boundary representation. For elements not intersecting the boundary, a standard finite element rationale is used, preserving the efficiency of the classical FEM. In 3D NEFEM special attention must be paid to geometric issues that are easily treated in the 2D implementation. Several numerical examples show the performance and benefits of NEFEM compared with standard isoparametric or cartesian finite elements. NEFEM is a powerful strategy to efficiently treat curved boundaries and it avoids excessive mesh refinement to capture small geometric features

NURBS-enhanced finite element method (NEFEM)

An improvement to the classical finite element (FE) method is proposed. It is able to exactly represent the geometry by means of the usual CAD description of the boundary with non-uniform rational B-splines (NURBS). Here, the 2D case is presented. For elements not intersecting the boundary, a standard FE interpolation and numerical integration are used. But elements intersecting the NURBS boundary need a specifically designed piecewise polynomial interpolation and numerical integration. A priori error estimates are also presented. Finally, some examples demonstrate the applicability and benefits of the proposed methodology. NURBS-enhanced finite element method (NEFEM) is at least one order of magnitude more precise than the corresponding isoparametric FE in every numerical example shown. This is the case for both continuous and discontinuous Galerkin formulations. Moreover, for a desired precision, NEFEM is also more computationally efficient, as shown in the numerical examples. The use of NEFEM is strongly recommended in the presence of curved boundaries and/or when the boundary of the domain has complex geometric details. The possibility of computing an accurate solution with coarse meshes and high-order interpolations makes NEFEM a more efficient strategy than classical isoparametric FE.&nbsp

NURBS-Enhanced finite element method for eular equations

In this work the NURBS-Enhanced Finite Element Method (NEFEM) is combined with a Discontinuous Galerkin (DG) formulation for the numerical solution of the Euler equations of gas dynamics. With the NEFEM approach numerical fluxes along curved boundaries are computed much more accurately due to the exact geometric representation of the computational domain. The proper implementation of the wall boundary condition provides accurate results even with a linear interpolation of the solution. A detailed comparison of the NEFEM in front of isoparametric finite elements (FE) is presented, demonstrating the superiority of the NEFEM approach for both linear and higher order computations

Comparison of high-order curved finite elements

Several finite element techniques used in domains with curved boundaries are discussed and compared, with particular emphasis in two issues: the exact boundary representation of the domain and the consistency of the approximation. The influence of the number of integration points on the accuracy of the computation is also studied. Two-dimensional numerical examples, solved with continuous and discontinuous Galerkin formulations, are used to test and compare all these methodologies. In every example shown, the recently proposed NURBS-enhanced finite element method (NEFEM) provides the maximum accuracy for a given spatial discretization, at least one order of magnitude more accurate than classical isoparametric finite element method (FEM). Moreover, NEFEM outperforms Cartesian FEM and p-FEM, stressing the importance of the geometrical model as well as the relevance of a consistent approximation in finite element simulations